Trước đây Cao Bộ là một trong những họ lẻ trực thuộc giáo xứ Thạch Bích. Năm 1876 giáo họ Cao Bộ đã có một ngôi nhà nguyện làm bằng tranh tre để cho bà con sớm tối có chỗ đọc kinh cầu nguyện.
Nhà thờ Giáo xứ Cao Bộ cũ
Năm 1998, Giáo họ đã xây được một ngôi Nhà thờ bằng gạch ngói với sức chứa cho 250 người.
Ngày 30 tháng 4 năm 2015 Tổng Giáo phận Hà Nội đã nâng giáo họ Cao Bộ lên hàng giáo xứ. Nay Giáo xứ Cao Bộ có ba giáo họ trực thuộc là Đồng Dương, Đồng Hoàng và Phú Mỹ.
Dưới sự quan phòng của Thiên Chúa, Mẹ Maria và Thánh Cả Giuse cùng với sự chung lòng chung sức của toàn thể cộng đoàn, Giáo xứ đã khởi công ngôi Nhà thờ mới vào ngày 25 tháng 4 năm 2018. Sau hơn hai năm thi công, ngôi Nhà thờ đã được hoàn thiện với kết cấu hai tầng, chiều dài 40m, chiều rộng 13m, tháp cao 45m.
Bài: Sưu tầm & Biên tập